Flexible manufacturing system structural control and the Neighborhood Policy, part 1. Correctness and scalability
نویسندگان
چکیده
MARK LAWLEY*, SPYROS REVELIOTIS and PLACID FERREIRA Department of Industrial Engineering, University of Alabama, Box 870288, Tuscaloosa, AL 35487-0288, USA School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332-0205, USA Department of Mechanical and Industrial Engineering, University of Illinois at Urbana Champaign, 361 Computer and Systems Research Laboratory, 1308 West Main Street, Urbana, IL 61801, USA
منابع مشابه
Fms Structural Control and the Neighborhood Policy: Part 1 Correctness and Scalability
Structural Control Policies (SCP's) are real-time FMS operating policies that guarantee deadlock free operation. SCP's must be correct and scalable. A correct SCP guarantees deadlock free operation while a scalable (polynomial) SCP remains computationally tractable as FMS size increases. The NP-completeness of state safety (is there a sequence of state transitions leading to the empty state?) i...
متن کاملDesign Guidelines for Deadlock-Handling Strategies in Flexible Manufacturing Systems
Deadlock-free operation of flexible manufacturing systems (FMSs) is an important goal of manufacturing systems control research. In this work, we develop the criteria that real-time FMS deadlock-handling strategies must satisfy. These criteria are based on a digraph representation of the FMS state space. Control policies for deadlock-free operation are characterized as partitioning cuts on this...
متن کاملAn Automaton Based Framework for Analysis and Control of Flexible Manufacturing Systems
Development and maintenance of control software has emerged as one of the most difficult problems associated with building Flexible Manufacturing Systems (FMS). FMS controllers , potentially the most flexible FMS components, are characterized by their inflexibility. To support configuration flexibility of FMS controllers, this work proposes a modular hierarchical control structure which combine...
متن کاملMinimizing the number of tool switches in flexible manufacturing cells subject to tools reliability using genetic algorithm
Nowadays, flexible manufacturing systems play an effective role in a variety of production and timely response to the needs of their customers. Flexible manufacturing cell is a part of this system that includes machines with flexibility in manufacturing different parts. For many years, minimizing the number of tool switches in the machines has been studied by the researchers. Most research in t...
متن کاملFlexible manufacturing system structural control and the Neighborhood Policy, part 2. Generalization, optimization, and efficiency
MARK LAWLEY*, SPYROS REVELIOTIS and PLACID FERREIRA Department of Industrial Engineering, University of Alabama, Box 870288, Tuscaloosa, AL 35487-0288, USA School of Industrial and Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta, GA 30332-0205, USA Department of Mechanical and Industrial Engineering, University of Illinois at Urbana Champaign, 361 Computer and Sys...
متن کامل